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Abstract. We prove that the Fourier coefficients of a certain general eta 
product considered by K. Saito are nonnegative. The proof is elementary and 
depends on a multidimensional theta function identity. The z = 1 case is 
an identity for the generating function for p-cores due to Klyachko 1131 and 
Garvan, Kim and Stanton 0. 



1. Introduction 

Throughout this paper q = exp(27rir) with Qt > so that \q\ < 1. As usual the 
Dedekind eta function is defined as 

oo oo 

(1.1) t?(t) := exp(7rir/12) J| (1 - exp(27rmr)) = q 1/2i J| (1 - ?")■ 

ri— 1 n—1 

An eta product is a finite product of the form 

(1.2) \\v(kTy {k \ 

k 

where the e(k) are integers. K. Saito El considered eta products that are connected 
with elliptic root systems and considered the problem of determining when all the 
Fourier coefficients of such eta products are nonnegative. Subsequent work contains 
the following 

Conjecture 1.1. (K. Saito 17 ) Let N be a positive integer. The eta product 

t 1 - 3 ' ^ ' - = TT IA \u(d) 

has nonnegative Fourier coefficients. 

The conjecture has been proved for N = 2, 3, 4, 5, 6, 7, 10 by K. Saito ^H], [T^j - 
H3, HE|, El, for prime powers N = p a by T. Ibukiyama [TT], and for gcd(iV, 6) > 1 
by K. Saito and S. Yasuda [201, who also showed that for general N, the coefficient 
of q n in Sn(t) is nonnegative for sufficiently large n. We prove the conjecture for 
general N. 
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The case N = p (prime) occurs in the study of p-cores. A partition is a p-core if 
it has no hooks of length p |Jj , |12j . p-cores are important in the study of p-modular 
representations of the symmetric group S n . Define 

oo 

(1.4) E( q ):=H(l-q n ), 

n=l 

and let at(n) denote the number of partitions of n that are i-cores. It is well known 
that for any positive integer t 

n>0 W 

This result is originally due to Littlewood See for a combinatorial proof. 
Thus (|1.5|) implies that Conjecture 11.11 holds for N = p prime since 

(i 6) s (r) - 1!!?* jp^mEifT 

{1 - b > bp[T >~ ry(r) ~ Q E{q) ' 

Granville and Ono |5] have proved that at(n) > for all t > 4 and all n. We also 
need the following identity due to Klyachko J3| 

[ ' ^ q E(q) ' 

Hez* 

H-T t =0 

where It — (1, 1, . . . , 1) 6 Z', b t — (0, 1, 2, . . . ,t — 1), and t is any positive integer. 
See [7] for a combinatorial proof. See also Prop. 1.29] and |SJ §2]. Our proof of 
K. Saito's Conjecture depends on the following extension of <|1.7fl . 

Theorem 1.2. Let a > 2 be an integer. Then for z ^ and \q\ < 1 we have 
(1.8) 

C a (z;q) := 

^ ' g% n-n+b a -n _j_ z an 2 +2 _|_ . . , _|_ z an a _!+a-l _|_ z -an a _ 1 ^ 

n— (no ,ni ,...,n a _i)£Z a 
n-l a =0 

°° / 1 _a_a(ra — — a «n\ 

„=i (i-^Xi-^-V) 

We note that (|1.7() follows from (|1.8() by letting z — » 1. The case a = 3 is 
equivalent to jlOl (1.23)]. See §3.3]. The case a = 2 can be written as 

oo 

(1.9) Yl q2n2+n ( z2n+1 + z ~ 2n ) = II 0- + *? (n-1) )(l + «~V)(1 - g n ), 
which follows easily from Jacobi's triple product identity \I\ (2.2.10)]. 
Notation. We use the following notation for finite products 

fe* = (* = {n"- I(1 -^ n> ° 

1, n = 0. 
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For infinite products we use 

oo 

(z;q)oo = (z)^ = lim (z;q) n = TT (1 - z<z (n_1) ), 

n— >oo 

n=l 

and 

CO 

[z; gr]^ = (z; qU^g; qU = J[ (1 zq^Xl - z~ V), 

n=l 

for |g| < 1 and z / 0. 

2. Proof of Theorem 11.21 

Suppose a > 2. The idea is to show both sides of Ijl.SJ) satisfy the same functional 
equation as z — + zq and agree for enough values of z. Define 

(2.1) R a (z;q) = E(q)E(q a r- 2 [za;qa] °° , 

which is the right side of (|1.8(l . An easy calculation gives 

(2.2) R a {zq ]q ) = z- {a -^R a {z;q). 

We show that basically the a terms in the definition of C a (z;q) are permuted 
cyclically as z — > zq. To this end we define 

(2.3) Q a (n) — ^n ■ n + b a ■ n, 

(2.4) F 3 {z;q):= ^ z an j+ j q Q a (ft) (1 < j < a - 1), 

n— (no ,ni , . . . ,n a _ i)£Z a 
n-f a =0 

and 

(2.5) F («;g):= £ z- n 

n-(no,ni . . ..,n a -i)GZ a 
n-f a =0 

Now suppose 2 < j < a — 2. Let e = (1,0,... ,0), ei = (0, 1, ... ,0), . . . , 
e a _i = (0, 0, . . . , 0, 1) be the standard unit vectors, ft = (no, n\, . . . , n a _i) G Z°, 
and n' — (m, 7i2, ■ ■ • , n a _i, no) + 6j— l — e a _i. An easy calculation gives 

(2.6) Qa(n') - Q (n) = arij +j-n - l a . 
Hence 

(2.7) Fj-i(z\ q) = z an i- 1+ U-Vq Q °W 



n-l a =0 



z a(« 3 -+i)+(j-i) 9 c; 



a '-i a =o 

i i 1 1 A- i -4- (>i — I . ^ 



3ez 

n-l a =0 
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and 

(2.8) F J {zq-q) = z-^F J _ 1 {z-q). 
Similarly we find that 

(2.9) F (zq;q)=z-^F a ^(z;q), 
by using the result that 

(2.10) Q a (n') - Q a (n) = -an^j - (a - 2)n • 1„, 
where n' = (— n a _2, — "-a-3, ■ ■ ■ , — —no, — n a -\). Also we have 

(2.11) F 1 (z( Z ;< ? ) = z-( a - 1 )^ (z; g ), 
by using the result that 

(2.12) Q o (»0 - Qa(n) = am + 1 - an ■ l a , 

where ft' = (-no, -n a _i, -n a _ 2 , . . ., -ri2, -rii) + e - e a -i- 
Since 

a-l 

(2.13) tf (z; g ) = X>j(*;9). 
we have 

(2.14) C (z 9 ; g )=2-( a - 1 )C (z; g ). 

In view of Lemma 2] or Lemma 1] it suffices to show that (|1.8|l holds for a 
distinct values of z with |g| < \z\ < 1. It is clear that 

(2.15) C a {z-q) = R a {z;q) = 0, 

for z = exp(27rifc/a) for 1 < k < a — 1. Finally, (|1.8(l holds for z — 1 since 

(2.16) C Q (l;g) = a ]T g* ^+^" = a^|^ = ii a (l; g), 

n-l a =0 

by l|1.7|l with t = a. This completes the proof of Theorem ll.2l 

3. Proof of K. Saito's Conjecture 
First we show that 

(3.1) Y[E(q d r^= J] (l-q n ), 

d\M n>l 

(n,M) = l 

for any positive integer M . Now 

oo oo 

(3.2) ] [ E{q d Y i - d) = Jl Yl (1 - q dm yW = Y[ (1 q n ) £(n) . 
d|M d\Mm=l n=l 

where 



1 if (M, n) = 1 
otherwise, 



(3.3) e(n)= £ /*(d) = £ M<0 

d\Mkd\n d\(M,n) 

by a well known property of the Mobius function, and we have l|3.1[) 
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For any positive integer N we define 



(3.4) S N (q) :-- 



We wish to show that all coefficients in the q-expansion of SN{q) are nonnegative. 
We consider three cases. 

Case 1. N = p a where p is prime. This case was proved by Ibukiyama 11 . 
Alternatively, the case a = 1 follows from ill.5fl and then use an easy induction on 
a. 

Case 2. N = pM, where p is prime, M is odd and p \ M . We have 

0.5) HEW* = n % j r M ^)" M = n (w^T 

d\N d\M d\M ^ \<i > / 

By (|3.1|) we have 
(3.6) 

i[E(q«rw= n (i-? n )=n n ^-Q Mn+ n= n [« 

d\M n>l n>0 (r,iW)=l (r,M) = l 

(n,Af)=l l<r<M-l 1<r< M-i 

Now for a a positive integer, |g| < 1 and z ^ we let 
(3-7) D a (z;q) := ^ff <?„(*; 9 ) = i^) 2 - 2 !^^, 

so that 

n ^ P ( g ^ M )=w M ) 2 - 2 ) 0(M)/2 n 1 £ i Sr £ 

(r,M) = l (r,M) = l 19 ' 9 Jo ° 



r. Mi 
y Joo- 



l< r <iil_Li i< r < 



M-l 



(3.8) 



J B(g d )A 

(by E3) 



rv£(? d )" (d) 

= SW(q). 

K. Saito's Conjecture holds in this case since each C p (q r ;q M ) has nonnegative 
coefficients by Theorem Ol and E(qP M )P / E(q M ) has nonnegative coefficients by 
(11.51) so that each D p {q r ;q M ) has nonnegative coefficients. 

Case 3. N — p a M, where p is prime, M is odd, p ] M, and a > 2. We let 
AT' =pM. It is clear that 

(3.9) Y[E(q d yW = Yl E{q d Y [d \ 

d\N d\N' 

Hence 

E (qW) {E(qP a - 1 »y a - 1 \ (P ~ mM) 

(3-10) S N (q) = E ly )HNI) S N ,( q ) = ^ % (gAf ,} j *M«). 

Here <SW(<z) is the product of two terms. The second term Sn'(q) has nonnegative 
coefficients from Case 2. The first term has nonnegative coefficients using p. 5(1 
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with q replaced with q N and t = p"^ 1 . Thus K. Saito's Conjecture holds in this 
case. 

4. Other Products with Nonnegative Coefficients 

In this section we state a number results for coefficients of other infinite products. 
More detail will appear in a later version of this paper. For a formal power series 

oo 

F(q) := £ a n q n 6 Z[[q]] 
n=a 

we write 

F(q) t 0, 

if a n > for all n > 0. For a formal power series F{z\, z%, . . . , z n \ q) in more than 
one variable we interpret F(z\, z%, . . . , z n \ g) >r in the natural way. The following 
result follows from the g-binomial theorem ^ Thm2.1]. 

Proposition 4.1. If\q\, \t\ < 1 then 

(4.i) Kg)oc =y l - yo. 

(a; q)oo(t; q)^ ^ (aq n ; q)oo{q)n 
Corollary 4.2. (i) If a, b, M > 1 then 

°° 1 1 n Mn+a+b\ 

(4 2) TT 1 q '- > 

v > 11 H _ „Mn+a)(l _ „Mn+b\ - u ' 

(ii) If m, n > 1 then 

(4.3) b 0. 

(iii) If m, n > I and not both 2 i/ien 

ff(cT)£(g n )£(g m ") 

Proposition 14. II has a finite analogue. For < m < n the Gaussian polynomial 
01 p. 33] is defined by 



(4.5) 



n + m 
m 



(q)m+n (1 - q n+1 ) •••(!- <Z" +m ) 



g (?)n(g)m (g)r 



Since it is is the generating function for partitions with at most m parts each < n 
it is a polynomial (in g) with positive integer coefficients. We have 



Proposition 4.3. If L > i/ien 

^ r r,"l zi 

>- 0. 



(«) , {z \ Z2 ; q) \ =t 

{zi;q) L (Z2;q)L ^ 



(zi<? L i;q) j (z 2 q j ;q) 



L-j 
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The case t = a 1 of Proposition ^. II is related to the crank of partitions 0. Let 
M(m, n) denote the number of partitions of n with crank m. Then 

(«) e-V^'fi n V'--) 

F; ?]oo (1 - zq n )(l - z L q n ) 

= l + (z + z- 1 -l)q + J2(it M ( m ' n ) z " 1 ) 
n>2 \m— — n / 

We note the coefficients on the right side of (|4.7(l are nonnegative except for the 
coefficient of z°q 1 . By observing that 

(i + z)(z + z- 1 - 1) = z 1 + z- 1 

we have 

Proposition 4.4. If \q\ < 1 and z ^ then 

(4.8) (1 - z*)P^ = (1 + z) ft t 1 . >- 0. 

Proposition 4.5. // |g| < 1 and z ^ t/ien 

£(g 2 )[* 4 ;<? 2 1 

[z 2 ;q 2 }oo[qz 3 ;q 



(4.10) Etf)W-.^ h 

(q 3 z 1 ;q 3 ) 00 (z;q) 00 ) 

We make the following 

Conjecture 4.6. Suppose \q\ < 1 and z^O. 
(i) Ifp>\ then 

{z;q)oo{qz p ;q)oo 



(ii) // a, b, m, n > 1 i/ien 
{q a ;q ma+nb )oo(q b ]q r - 

(iii) .For a > 1 



(4.12) '- >- 0. 

i n a. n ma-\-nb\ (rfc. n ma-\-nb\ — 



(4.i3) i^qUE(g) h o 

[z;«]oo[^ a+1 ;g]oo 



The case p = 1 of l|4.11|l . the case to = n = 1 of (|4.12[1 and the case a = 1 of 
(|4.11|l are all special cases of Proposition ^. II The case a = 2 of 14.1311 follows from 
Proposition ^. II together the following identity due to Ekin 6, (42)] 

[z^gUEjq) _ E(q 3 ) E(q 3 ) 
v 4 - 14 / r i r„3. „i ~~ r„s. „si r~-a si +z i 



[^;g]oo[^ 3 ;?]oo [z 3 ;g 3 ]oo[z 3 g;g 3 ]oo [z 3 ;<? 3 ]oo[z 3 g 2 ;g 3 ]oo 

This identity was used by Ekin to prove an number of inequalities for the crank of 

partitions mod 7 and 11. 
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